Search results for "Box spline"

showing 10 items of 10 documents

Approximation properties of higher degree F-transforms based on B-splines

2015

The paper deals with the F-transform with polynomial components with respect to a generalized fuzzy partition given by B-splines. We investigate approximation properties of the inverse F-transform in this case and prove that using B-splines allows us to improve the quality of approximation of smooth functions.

Equioscillation theoremDiscrete mathematicsPolynomialApproximation theoryBox splineApproximation errorApplied mathematicsInverseSpouge's approximationMinimax approximation algorithmMathematics2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)
researchProduct

Periodic Polynomial Splines

2018

In this chapter, the spaces of periodic polynomial splines and the Spline Harmonic Analysis (SHA) in these spaces are briefly outlined. The stuff of this chapter is used for the design of periodic discrete-time splines and discrete-time-spline-based wavelets and wavelet packets. For a detailed description of the subject we refer to (Averbuch, Neittaanmaki and Zheludev, Spline and Spline Wavelet Methods with Applications to Signal and Image Processing, Springer, Berlin, 2014) [1]. Periodic polynomial splines provide an example of mixed discrete-continuous circular convolution.

AlgebraSpline (mathematics)Reciprocal polynomialComputer Science::GraphicsBox splineWaveletComputer scienceSpline waveletCircular convolutionMonic polynomialMathematics::Numerical AnalysisMatrix polynomial
researchProduct

Polynomial Smoothing Splines

2014

Interpolating splines is a perfect tool for approximation of a continuous-time signal \(f(t)\) in the case when samples \(x[k]=f(k),\;k\in \mathbb {Z}\) are available. However, frequently, the samples are corrupted by random noise. In such case, the so-called smoothing splines provide better approximation. In this chapter we describe periodic smoothing splines in one and two dimensions. The SHA technique provides explicit expression of such splines and enables us to derive optimal values of the regularization parameters.

Discrete mathematicsSmoothing splinePolynomial smoothingSubdivision methodBox splineRandom noiseExpression (computer science)Regularization (mathematics)Sampling gridMathematics
researchProduct

ON SOME GENERALIZATION OF SMOOTHING PROBLEMS

2015

The paper deals with the generalized smoothing problem in abstract Hilbert spaces. This generalized problem involves particular cases such as the interpolating problem, the smoothing problem with weights, the smoothing problem with obstacles, the problem on splines in convex sets and others. The theorem on the existence and characterization of a solution of the generalized problem is proved. It is shown how the theorem gives already known theorems in special cases as well as some new results.

interpolating splinesBox splineGeneralizationsmoothing splinesRegular polygonHilbert spaceCharacterization (mathematics)CombinatoricsSmoothing splinesymbols.namesakeModeling and Simulationmixed splinesQA1-939symbolsApplied mathematicssplines in convex setsMathematicsAnalysisSmoothingComputingMethodologies_COMPUTERGRAPHICSMathematicsMathematical Modelling and Analysis
researchProduct

Cubic Local Splines on Non-uniform Grid

2015

In this chapter, two types of local cubic splines on non-uniform grids are described: 1. The simplest variation-diminishing splines and 2. The quasi-interpolating splines. The splines are computed by a simple fast computational algorithms that utilizes a relation between the splines and cubic interpolation polynomials. Those splines can serve as an efficient tool for real-time signal processing. As an input, they use either clean or noised arbitrarily-spaced samples. On the other hand, the capability to adapt the grid to the structure of an object and minimal requirements to the operating memory are great advantages for off-line processing of signals and multidimensional data arrays.

Signal processingBox splineRelation (database)Computer scienceMathematicsofComputing_NUMERICALANALYSISMonotone cubic interpolationGridMathematics::Numerical AnalysisComputer Science::GraphicsSimple (abstract algebra)Bicubic interpolationSpline interpolationAlgorithmComputingMethodologies_COMPUTERGRAPHICS
researchProduct

Calculation of Splines Values by Subdivision

2014

Assume, the samples of a spline \(S(t)\in {}^{p}\fancyscript{S}\) on the grid \(\mathbf{g} =\{k\}_{k\in \mathbb {Z}}\) are available: \(S(k)=y[k]\). Subdivision schemes are proposed to calculate the spline’s values at dyadic and triadic rational points \(S(k/2^m)\) and \(S(k/3^m)\). The SHA technique provides fast and explicit implementation of the subdivision for one- and two-dimensional periodic splines.

CombinatoricsSpline (mathematics)Computer Science::GraphicsBox splinebusiness.industrybusinessMathematicsSubdivision
researchProduct

Non-periodic Polynomial Splines

2015

In this chapter, we outline the essentials of the splines theory. By themselves, they are of interest for signal processing research. We use the Zak transform to derive an integral representation of polynomial splines on uniform grids. The integral representation facilitated design of different generators of spline spaces and their duals. It provides explicit expressions for interpolating and smoothing splines of any order. In forthcoming chapters, the integral representation of splines will be used for the constructions of efficient subdivision schemes and so also for the design spline-based wavelets and wavelet frames.

Box splineComputer scienceZak transformMathematicsofComputing_NUMERICALANALYSISMathematics::Numerical AnalysisMatrix polynomialAlgebraSpline (mathematics)Smoothing splineComputer Science::GraphicsWaveletDegree of a polynomialChebyshev nodesComputingMethodologies_COMPUTERGRAPHICS
researchProduct

Special Splines of Exponential Type for the Solutions of Mass Transfer Problems in Multilayer Domains

2016

We consider averaging methods for solving the 3-D boundary-value problem of second order in multilayer domain. The special hyperbolic and exponential type splines, with middle integral values of piece-wise smooth function interpolation are considered. With the help of these splines the problems of mathematical physics in 3-D with piece-wise coefficients are reduced with respect to one coordinate to 2-D problems. This procedure also allows to reduce the 2-D problems to 1-D problems and the solution of the approximated problemsa can be obtained analytically. In the case of constant piece-wise coefficients we obtain the exact discrete approximation of a steady-state 1-D boundary-value problem.…

Box splineDiscretization3D problemMathematical analysisaveraging method010103 numerical & computational mathematicsSpace (mathematics)01 natural sciencesExponential type010101 applied mathematicsanalytical solutionAlternating direction implicit methodspecial splinesModeling and SimulationADI methodQA1-939Order (group theory)0101 mathematicsConstant (mathematics)AnalysisMathematicsMathematicsInterpolationMathematical Modelling and Analysis
researchProduct

Splines Computation by Subdivision

2015

In this chapter, fast stable algorithms are presented, which compute splines’ values at dyadic and triadic rational points starting from their samples at integer grid points. The algorithms are implemented by the causal-anticausal recursive filtering of initial data samples, which is followed by iterated application of FIR filters. Extension of the algorithms to the multidimensional case is straightforward. A natural application of the presented subdivision algorithms is for upsampling of signals and images. A few upsampling examples are provided.

UpsamplingBox splineFinite impulse responseComputer scienceIterated functionbusiness.industryComputationExtension (predicate logic)businessAlgorithmInteger gridSubdivision
researchProduct

On spline methods of approximation under L-fuzzy information

2011

This work is closely related to our previous papers on algorithms of approximation under L-fuzzy information. In the classical theory of approximation central algorithms were worked out on the basis of usual, that is crisp splines. We describe central methods for solution of linear problems with balanced L-fuzzy information and develop the concept of L-fuzzy splines.

Approximation theoryClassical theorySpline (mathematics)Mathematical optimizationComputingMethodologies_PATTERNRECOGNITIONBox splineFuzzy setLinear problemApplied mathematicsApproximation algorithmFuzzy logicMathematics2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011)
researchProduct